ABOUT THE NON-INTEGER PROPERTY OF 
HYPERHARMONIC NUMBERS 



ISTVAN MEZO 

Abstract. It was proven in 1915 by Leopold Theisinger that the 
H n harmonic numbers are never integers. In 1996 Conway and Guy 
have defined the concept of hypcrharmonic numbers. The question 
naturally arises: are there any integer hyperharmonic numbers? 
The author gives a partial answer to this question and conjectures 
that the answer is "no" . 



The n-th harmonic number is the ra-th partial sum of the harmonic 
series: 
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Conway and Guy in [I] defined the harmonic numbers of higher or- 
ders, also known as the hyperharmonic numbers: Hn^ '■= H n , and for 
all r > 1 let 



k=l 

be the n-th harmonic number of order r. These numbers can be ex- 
pressed by binomial coefficients and ordinary harmonic numbers: 



r 

The prominent role of these numbers has been realized recently in 
combinatory. The [%\ r r-Stirling number is the number of the permu- 
tations of the set {l,...,n} having k disjoint, non-empty cycles, in 
which the elements 1 through r are restricted to appear in different 
cycles. 

In pQ one can find the following interesting equality: 

r n+r l 
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n! 

Let us turn our attention to the main question of this paper. It is 
known that any number of consecutive terms not necessarily beginning 
with 1 will never sum to an integer (see [7]). As a corollary, we get 
that the H n harmonic numbers are never integers (n > 1). Theisinger 



2000 Mathematics Subject Classification. 11B83. 

Key words and phrases, harmonic numbers, hyperharmonic numbers, 2-adic 
norm. 



ISTVAN MEZO 



proved this latter result directly in 1915 [B]. The question appears 
obviously: are there any integer hyperharmonic numbers? 

Theisinger's main tool was the 2-adic norm. We give a short sum- 
mary of his method. Every rational number x^O can be represented 
by x = where p is a fixed prime number, r and s are relative prime 
integers to p. a is a unique integer. We can define the p-adic norm of 
x by 
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p a , and let |0| 



0. 



This norm fulfills the properties of the usual norms, namely 
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\x + y\ p < \x\ p + \y\ 
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Furthermore, the so-called strong triangle inequality also holds: 
\x + y\ p < max{|x| p , \y\ p }(< \x\ p + \y\ p ). 
We shall use the following property of integer numbers: 

1 

— < 1, 

p a ~ 

where r and the prime p are relative prime integers. This means that 
if the p-norm of a rational x is greater than 1 then x is necessarily 
non-integer. 

Let us introduce the order of a natural number n: if 2 m < n < 2 m+1 , 
then Ord 2 (n) := m. It is obvious that Ord 2 (n) = [log 2 (rz)J . 

Theorem 1. 

\H n \ 2 = 2° rd2 ^ {n e N), 
that is - by our observation above - H n is never integer. 

Proof. First, let n be even. Since \x\ 2 = \ — x\ 2 for all x G 
strong triangle inequality we get 

ma,x{\H n \ 2 , |1| 2 } = max 
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If n is odd, the situation is the same: 

max{|if n | 2 , |1| 2 } > 2 |#( n _i)/ 2 | 2 . 
The reader may verify it. 
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So we get that the 2-adic norm of the harmonic numbers is mono- 



tone increasing. Since \H2\2 
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2, the 2-adic norm of all the 



harmonic numbers are greater than 1. As a corollary, this means that 
the harmonic numbers are not integers because of the property of the 
2-adic norm mentioned above. 

We can continue the calculations on H n / 2 (or on Hi n -i)i2) instead of 
H n . For instance let us consider that n/2 is even. Then the method 
described above gives that 
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This and the previous estimation implies that 
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And so on. If n/2 is odd then we choose {n/2 — l)/2 instead of n/4. 
We can perform these steps exactly Ord2(n) times. 
After all, we shall have the following: 



\H n \ 2 
On the other hand, 



> 



20rd2(n) 



\H 1 \ 2 = 2° rd2(?l) . 
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because the greatest 2-power occuring between 1 and n is Ord2(n). 
The inequalities detailed above give the statement. □ 

A different approach can be found in [5], [2] and in their references. 
The next proof comes from these sources. 

Proof. Let us fix the order of n, i.e.: Ord2(n) := m. This implies that 
the denominator of — — is odd, unless n = 2 m . We get that the number 
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can be represented by the sum of rationals with odd denominators. For 
example, 
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where 6,- is odd for all i 



1. 



+ ••• + 



lcm(6i, . . . ,b s 



s. It means that b := lcm(&i, . . . , b s 



is odd. The last formula gives the result 

2c + 6 
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□ 
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Let us turn our attention to hyperharmonic numbers. We need a 
lemma which can be found in 



Lemma 2. 
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(A p (n)-n)/(p-l) 



where A p (n) is the sum of the digits of the p-adic expansion of n. 

Example 3. Let p = 2 and n = 11. Then n = IOII2, that is, A 2 (n) = 
3. 

|n!| a = |39916800| 2 = |256 • 155925| 2 = |256| 2 |155925| 2 = |2 8 | 2 -1 = 2~ 8 . 
We can apply the lemma: A 2 (n)—n = 3 — 11 = —8, whence |n!| 2 = 2~ 8 . 
Theorem 4. If Ord 2 (n + r — 1) > Ord 2 (r — 1) then 

I IT Ml _ oA 2 (n+r-l)-A2(n)-A 2 (r-l)+Ord2(n+r-l) 
I n |2 ^ ) 
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Proof. 
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Because of the condition Ord 2 (n + r — 1) > Ord 2 (r — 1) we get 
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Since the nominator is odd, we get the following: 

ad - 2 0rd 2(™+r- 1 )-Ord 2 (r-i) fec 



20rd 2 (n+r-l)^ 
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To compute the 2-adic norm of the binomial coefficient, we use the 
previous lemma. 
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2 A 2 (n+r-l)-A2(ra)-A2(r-l) 



2A 2 (r-l)-r+l2A 2 (n)-n 

This, and the previous equality give the result with respect to the 
condition Ord 2 (n + r — 1) > Ord 2 (r — 1). 

Let us fix an arbitrary n for which Ord 2 (n + r — 1) = Ord 2 (r — 1). 
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Let us substract all of the fractions with odd denominators. Then we 
can take \ out of the remainder and continue the recursive method de- 
scribed in the first proof of Theorem 1. We can make such substraction 
steps 
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times. The result: 
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\H n+r -i — H r _i\2 > max 
On the other hand, by the strong triangle inequality 
\H n+r _i — H r -\\2 < max 
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Corollary 5. The sum of the harmonic numbers cannot be integer: 

#! + # 2 + ••• + #„ (ra>l). 
Or, which is the same, 

HW?N (n>l). 

Proof. Hx + H 2 + ■ ■ ■ + H n — . The condition with respect to the 
order of n and r holds because Ord 2 (n + 2 — 1) > Ord 2 (2 — 1) = for 
all n > 1. Furthermore, 

|_^(2)| _ 2^2(n+l)-A 2 (n)-A 2 (l)+Ord 2 (n+l) 

Let m = Ord2(n + l). Our goal is to minimize the power of 2. Ord2(n + 
1) = m implies that n+ 1 < 2 m+1 , therefore 1 < A2(n+ 1) < m + 1 and 
1 < A2{n) < m. The minimum in the power is taken when ^(n) = m 
and A 2 (n + 1) = 1. It is possible if and only if n = 2 m — 1. In this case 



A 2 (n + 1) - A 2 (n) - A 2 (l) + Ord 2 (n + 1) 
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We get that if n 7^ 2 m — 1 for some m, then I2 > 1, that is, 

(2) 

H n N. On the other hand, let us assume that n has the form 

2 m 



1. This implies that 
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(n+l)(H n+1 -l)=2 m ( 



{Hn+2-1 — H2-1) 
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- l) = ^ - 2 m ^ N. 
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One can easily prove the following, using the method in the previous 
proof. 

Corollary 6. £ N for all n > 1. 
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As we can see, the method to prove the non-integer property of 
harmonic numbers does not work for hyperharmonic numbers, because 
there are n and r integers for which \Hn\ 2 = 1- In spite of this fact, we 
believe that Theisinger's theorem holds for all hyperharmonic numbers, 
too. 

Conjecture 7. None of the hyperharmonic numbers can be integers 
(r,n> 2). 

Example 8. We demonstrate that the theorem described above sim- 
plifies the calculation of the 2-norm of hyperharmonic numbers. 
For instance, 



Since |18564| 2 = 2~ 2 , we get that \Hl 8 } | 2 = 2 2 = 4. 

On the other hand, A 2 (18 + 8-l) = A 2 (16 + 8 + l) = 3, A 2 (8-l) = 
A 2 {4 + 2 + 1) = 3, A 2 (18) = A 2 {16 + 2) = 2 and Ord 2 (18 + 8 - 1) = 
Ord 2 (16 + 9) = 4. By theorem 5, 



Finally, we pose an interesting question: 
Problem 9. For which n\ ^ n 2 and r\ ^ r 2 does the equality 




i/g)| 2 = 2 3 - 3 - 2 + 4 = 2 2 = 4. 



rj(ri) _ rr(r- 2 
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stand? 
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